Hierarchical Lazy Greedy Algorithm for Weapon Target Assignment

The Weapon-Target Assignment Problem

The Weapon Target Assignment Strategy Research on Genetic Algorithm

The weapon target assignment is an important problem in modern air defense combat with multiobjects and fighters. The weapons units arrange is a dynamic and complex process, for saving weapons resources and attacking target effectively, the weapon target assignment model satisfies expected damage probability, the performance analysis such as target threat degree, the weapon attack priority and ...

ACGA Algorithm of Solving Weapon - Target Assignment Problem

Weapon Target Assignment is not only an important issue to use firepower, but also an important operational decision-making problem. As new intelligent algorithms, Genetic algorithm and ant colony algorithm are applied to solve Weapons-Target Assignment Problem. This paper introduces the Weapon-Target Assignment (WTA) and the mathematical model, and proposes ACGA algorithm which is the integrat...

Hybrid Nested Partitions method with Intelligent Greedy Search for solving Weapon-Target Assignment Problem

The Weapon-Target Assignment (WTA) problem is one of the most important problems of military applications of operations research. The objective of the WTA problem is to find proper assignments of weapons to targets which minimize the expected damage of defensive side. The WTA problem is known to be NP-complete. In this paper, hybrid Nested Partitions (NP) method is proposed to solve WTA problem...

Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics

A general weapon-target assignment (WTA) problem is to find a proper assignment of weapons to targets with the objective of minimizing the expected damage of own-force asset. Genetic algorithms (GAs) are widely used for solving complicated optimization problems, such as WTA problems. In this paper, a novel GA with greedy eugenics is proposed. Eugenics is a process of improving the quality of of...